Games on concept lattices: Shapley value and core
نویسندگان
چکیده
We introduce cooperative TU-games on concept lattices, where a concept is a pair (S, S′) with S being a subset of players or objects, and S′ a subset of attributes. Any such game induces a game on the set of players/objects, which appears to be a TU-game whose collection of feasible coalitions is a lattice closed under intersection, and a game on the set of attributes. We propose a Shapley value for each type of game, axiomatize it, and investigate the geometrical properties of the core (nonemptiness, boundedness, pointedness, extremal rays).
منابع مشابه
Obtaining a possible allocation in the bankruptcy model using the Shapley value
Data envelopment analysis (DEA) is an effective tool for supporting decision-makers to assess bankruptcy, uncertainty concepts including intervals, and game theory. The bankruptcy problem with the qualitative parameters is an economic problem under uncertainty. Accordingly, we combine the concepts of the DEA game theory and uncertain models as interval linear programming (ILP), which can be app...
متن کاملAn axiomatization of the Shapley value and interaction index for games on lattices
Games on lattices generalize classical cooperative games (coalitional games), bi-cooperative games, multichoice games, etc., and provide a general framework to define actions of players in a cooperative game. We provide here an axiomatization of the Shapley value and interaction index for such games.
متن کاملWeighted values and the core in NTU games
The purpose of this paper is to extend the following result by Monderer et al. (1992): the set of weighted Shapley values includes the Core in TU games. We extend the result to the class of uniformly positively smooth NTU games. We focus on two solution concepts which extend the weighted Shapley value. First, we focus on the weighted Egalitarian solution introduced by Kalai and Samet (1985). We...
متن کاملGames on lattices, multichoice games and the shapley value: a new approach
Multichoice games, as well as many other recent attempts to generalize the notion of classical cooperative game, can be casted into the framework of lattices. We propose a general definition for games on lattices, together with an interpretation. Several definitions of the Shapley value of a multichoice games have already been given, among them the original one due to Hsiao and Raghavan, and th...
متن کاملPartially ordered cooperative games: extended core and Shapley value
In this paper we analyze cooperative games whose characteristic function takes values in a partially ordered linear space. Thus, the classical solution concepts in cooperative game theory have to be revisited and redefined: the core concept, Shapley–Bondareva theorem and the Shapley value are extended for this class of games. The classes of standard, vector-valued and stochastic cooperative gam...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Applied Mathematics
دوره 198 شماره
صفحات -
تاریخ انتشار 2016